CLAIMS 



I claim: 



1 1. A method in a computer system for identifying users to whom to 

2 promote a selected auction, the selected auction having users that have already bid in the 

3 selected auction, the method comprising: 

4 for each of a plurality of examined auctions other than the selected auction, 

5 distinguishing the examined auction if the number of users that have bid in the 

6 selected auction that also bid in the examined auction exceeds a minimum threshold; and 

7 for each of the distinguished auctions, identifying users that bid in the 
I distinguished auction and did not bid in the selected auction. 



it- 2 - Tne method of claim 1, further comprising promoting the selected 

.2 auction to the identified users. 

! ; 4 3 - Tne method of claim 1, further comprising transmitting electronic mail 

; J messages to the identified users promoting the selected auction to them. 



8 4 - The method of claim 1, further comprising, when any of the identified 

2 users request a selected web page: 

incorporating in the selected web page information promoting the selected 



3 



4 auction; and 



5 



after such incorporation, returning the selected web page to the user. 



1 5. A computer-readable medium whose contents cause a computer system 

2 to identify users to whom to promote a selected auction, the selected auction having users 

3 that have already bid in the selected auction, by: 
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4 for an examined auction other than the selected auction, distinguishing the 

5 examined auction if the number of users that have bid in the selected auction that also bid in 

6 the examined auction exceeds a minimum threshold; and 

7 if the examined auction is distinguished, identifying users that bid in the 

8 distinguished auction and did not bid in the selected auction. 

1 6, The computer-readable medium of claim 5 wherein the contents of the 

2 computer-readable medium further cause the computer system to promote the selected 

3 auction to the identified users. 

1 7. The computer-readable medium of claim 5 wherein the contents of the 

2 computer-readable medium further cause the computer system to transmit electronic mail 
3 messages to the identified users promoting the selected auction to them. 

% 8. The computer-readable medium of claim 5 wherein the contents of the 

f y computer-readable medium further cause the computer system to, when any of the identified 

\jk users request a selected web page: 

li incorporate in the selected web page information promoting the selected 

j i auction; and 

J after such incorporation, return the selected web page to the user. 

1 9. A method in a computer system for identifying users to whom to 

2 promote a selected auction among a set of users, where a proper subset of the clustered users 

3 have already bid in the selected auction, the method comprising: 

4 applying clustering techniques to identify clusters of users among the set of 

5 users; and 

6 in response to a bid by a selected user in the selected auction, 

7 identifying any cluster of which the selected user is a member, more 

8 than a threshold number of whose members have bid in the selected auction, and 

9 identifying users of the identified clusters who have not bid in the 

10 selected auction. 
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10. The method of claim 9, further comprising determining to which of the 
users of the identified clusters who have not bid in the selected auction the selected auction 
has already been promoted, and wherein the identifying identifies users of the identified 
clusters to whom the selected auction has not already been promoted. 

11. The method of claim 9, further comprising promoting the selected 
auction to the identified users. 

12. The method of claim 9, further comprising transmitting electronic mail 
messages to the identified users promoting the selected auction to them. 

13. The method of claim 9, further comprising, when any of the identified 
users request a selected web page: 

incorporating in the selected web page information promoting the selected 

auction; and 

after such incorporation, returning the selected web page to the user. 

14. A computer-readable medium whose contents cause a computer system 
to identify users to whom to promote a selected auction among a set of users, where a proper 
subset of the clustered users have already bid in the selected auction, by: 

applying clustering techniques to identify a cluster of users among the set of 

users; and 

in response to a bid in the selected auction by a selected user that is a member 
of the cluster, identifying users of the cluster who have not bid in the selected auction. 

15. The computer-readable medium of claim 14 wherein the contents of the 
computer-readable medium further cause the computer system to determine to which of the 
users of the identified clusters who have not bid in the selected auction the selected auction 
has already been promoted, and wherein the identifying identifies users of the identified 
clusters to whom the selected auction has not already been promoted. 
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1 16. The computer-readable medium of claim 14 wherein the contents of the 

2 computer-readable medium further cause the computer system to promote the selected 

3 auction to the identified users. 

1 17. The computer-readable medium of claim 14 wherein the contents of the 

2 computer-readable medium further cause the computer system to transmit electronic mail 

3 messages to the identified users promoting the selected auction to them. 

1 18. The computer-readable medium of claim 14 wherein the contents of the 

2 computer-readable medium further cause the computer system to, when any of the identified 

3 users request a selected web page: 

m incorporate in the selected web page information promoting the selected 

:1 auction; and 

after such incorporation, return the selected web page to the user. 

U) 19- A method in a computer system for identifying users to whom to 

1 2 promote a selected auction, the selected auction having users that have already bid in the 

r| i selected auction, the method comprising: 

; J maintaining a representation of bidding histories of a plurality of users that is a 

3 superset of the users that have already bid in the selected auction; and 

6 identifying users that have not already bid in the selected auction that have 

7 bidding histories that are similar to those of users that have already bid in the selected 

8 auction. 

1 20. The method of claim 19 wherein users are identified using clustering 

2 techniques. 

1 21. The method of claim 19, further comprising promoting the selected 

2 auction to the identified users. 
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22. The method of claim 19, further comprising transmitting electronic mail 
messages to the identified users promoting the selected auction to them. 



23. The method of claim 19, further comprising, when any of the identified 
users request a selected web page: 

incorporating in the selected web page information promoting the selected 

auction; and 

after such incorporation, returning the selected web page to the user. 

24. A computer-readable medium whose contents cause a computer system 
to identify users to whom to identify users to whom to promote a selected auction, the 
selected auction having users that have already bid in the selected auction, by: 

maintaining a representation of bidding histories of a plurality of users that is a 
superset of the users that have already bid in the selected auction; and 

identifying users that have not already bid in the selected auction that have 
bidding histories that are similar to those of users that have already bid in the selected 
auction. 

25. The computer-readable medium of claim 24 wherein users are identified 
using clustering techniques. 

26. The computer-readable medium of claim 24 wherein the contents of the 
computer-readable medium further cause the computer system to promote the selected 
auction to the identified users. 

27. The computer-readable medium of claim 24 wherein the contents of the 
computer-readable medium further cause the computer system to transmit electronic mail 
messages to the identified users promoting the selected auction to them. 
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28. The computer-readable medium of claim 24 wherein the contents of the 
computer-readable medium further cause the computer system to, when any of the identified 
users request a selected web page; 

incorporate in the selected web page information promoting the selected 

auction; and 

after such incorporation, return the selected web page to the user. 

29. A method in a computer system for promoting a first auction in which a 
first user has bid, comprising; 

identifying a second user that has not bid in the first auction and that has bid in 
a second auction in which the first user has bid; and 

promoting the first auction to the second user. 

30. A computer system for promoting a first auction in which a first user has 
bid, comprising; 

a user identification subsystem adapted to identify a second user that has not 
bid in the first auction and that has bid in a second auction in which the first user has bid; 
and 

an auction promotion subsystem adapted to promote the first auction to the 

second user. 
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